1902
624 14
312911944 546977863 777302831 930388774 630696359 509935576 352260377 423082147 38279720 398511820 919574785 836369665 327044855 819711770 57500494 703090432 766701910 561818861 71721403 990707413 441977115 710805795 355323865 324105384 370350384 378688976 684065674 382883094 765018130 924096697 510249864 358468015 988950611 516057562 219951068 539209081 539270937 990377440 467828839 264631147 352829084 19430576 936923484 390548723 873644203 441359326 752612292 370187377 498504488 547739959 423197689 908572090 452810375 800447288 130387499 536005781 680887379 727829908 797206750 763632961 959765418 983365041 424708970 740428014 246370236 319389995 342114938 513774655 38485071 262098000 917810317 182388174 38901822 776597155 60089464 864230056 242293749 34493786 702096355 471844045 495317495 539050464 835364807 359573937 524842841 413789267 607850230 975814334 566615108 352331271 278704275 634814928 407509622 908404737 147783318 408166839 329225154 509693820 921823305 327262905 715132043 687754856 262843597 557257485 705262669 304943078 75387798 928833888 862641173 479358669 741951211 903659348 712605443 854971432 725422695 281994237 749931727 565265846 476116347 752721506 67826242 728741481 73079785 374426626 346948536 608532199 892938314 121352012 202466213 872305164 91980938 501114917 647896333 759685990 900647015 797132902 498220553 581814712 830447093 854126172 125990473 58341240 159241244 5868359 606859661 908942672 307046680 256311771 841254443 822146208 293195513 129774785 150088077 205477370 849403425 499614487 259591855 960163749 851239368 948915948 638938277 873061916 84435579 362435525 773845267 743822476 614124185 514497307 245045427 903100761 359789269 977362651 651825619 229226137 437327031 385170404 686134996 614464663 153213211 389617292 583400108 80867922 5435568 264165148 399183205 659130363 545223801 302883407 314513564 795336571 427853904 786744791 471183875 414712042 411223902 258773208 634240991 703540505 231555237 268349547 30045066 441762825 809451894 142306845 758923250 123950962 556385275 995104877 69624344 351367997 880767918 267192657 376470931 909203978 39620576 925187250 432514314 510511019 36140083 586835179 879381693 643464103 287521056 914531150 301513981 753609144 662865523 970844831 774170800 236964941 73780169 717703063 678138318 734063369 34391833 264777570 536944102 982590786 566301480 771984929 799580314 84219523 108253715 245484393 671110686 987845898 926257609 139009731 980009405 101050955 994281103 76207146 763634260 585176939 456373626 613498000 570929877 685768133 144863480 32756825 344641222 45566825 749957448 74570717 530383039 437547416 846694653 30482922 927062256 92924233 752509823 670971457 759121816 65256872 309803913 273521685 827155343 808409233 851448236 2151567 664921789 937537305 858869963 556650828 375795872 133277190 866345117 7674589 668715211 430422098 976103471 108578629 491664225 202655660 635492447 871498879 23065502 973038838 973335650 180663542 359390286 727874248 60649022 812107275 545470548 432769004 364411217 842101907 678822693 514537952 995752136 196091222 485143882 690081623 243967529 501903761 251076834 921773240 732377034 21776757 435524125 673866397 985057623 143238822 498577858 220914262 286350416 643242172 652754346 617372260 939512968 455185861 792938306 835295998 744770215 480239809 778241037 332514959 848506025 754613285 378299936 569164853 635322973 550964825 694042277 571534404 629132776 83294266 284004952 148148929 661772351 552714136 194026509 164073448 88087984 489320377 105223464 232019111 367720538 421924821 11531811 524709664 866121392 478664087 958036748 877507883 848345081 482556834 35941892 272970449 210424019 960503306 681029057 921328338 406344108 489379031 651166733 709368096 777710408 251280518 321414724 770373474 641806654 563037831 245970906 825333106 806329979 12767680 49787603 993304031 548303293 772428552 835513417 385106028 478727704 57266605 141998314 33573519 628302709 463058415 75393912 711038963 318168846 447224706 984226631 683976950 326330356 630779408 359297217 911943468 416947081 285181877 128731621 825653722 698345990 566109569 668733636 705693308 164021494 419132922 333752324 907093311 128869305 182112663 805983069 511216007 39724546 650872646 360744478 19250795 294853722 684333799 288256936 871590708 989718171 938136526 942400498 60045794 312860789 575419717 548361732 238956455 85926380 429388551 958860412 596698985 319749592 875317703 276674060 613751364 54136931 185439143 817964025 528428038 971810703 991647937 853097118 440507314 81920430 894936994 334880743 666200574 865174504 63016393 319969239 799591380 979471544 249629741 440479490 9716948 520317039 73676724 213989651 77734865 376999856 363258813 183719240 885284176 683715058 904239255 492998897 100120588 377456642 25625607 502646772 848621429 474375294 860051910 625900876 852642347 390401626 211845633 385937797 224303752 789639519 171212760 326823234 448382228 288904359 204161503 74650040 742329614 833627939 579204255 601394480 194546922 962084885 257938198 48135048 151757 321921430 420993843 551857843 808911123 149384977 256577115 359692596 838249162 218313670 30272999 827665063 121983540 377890120 278553508 772804153 942376265 474386943 851348049 529514795 241909299 183760807 331168804 575334227 919348176 929622479 238997830 267584410 299910195 365284443 715067986 620445823 393325858 873544195 633272538 13482130 430576794 791775442 696229346 791037690 190478151 158246567 783681635 474400752 19841805 804776887 572550089 513539394 940838786 952740105 518587510 689871057 399224945 713196793 902113341 458238739 914569816 606855605 667088103 951653265 986308330 414313411 354793137 706683242 144557967 676976761 171825356 652618191 476399071 766418564 11522524 886081157 789628971 56178786 516128378 270866022 661984244 165023975 674690994 865524704 906023537 793737660 880235910 55770484 765458190 754086363 770594153 226793528 257832936 160623125 852646084 186255446 176895569 341224332 69020020 477587851 651867986 785174073 142351434 338542504 287686180 651733863 383297930 996665621 349063350 244738102 988465004 59494217 354600491 271517721 34815647 682983763 83967321 101661016 552708289 6308436 876612938 468406159 870797544 943366658 230862270 347911213 950864924 328184103 483823016 516750582 188814810 886247968 216025005 661928066 137606291 28049247 235385512 9466555 364352042 992989674 784230441 272303459 225746042 980380121 564404977 451557516 759959502 177037531 349519735 96458526 81921895 862037170 835727462 952539476 409816570 887844786 270307101 553922367 984969775 594974534 337874989 643535682 123625763 454514796 506917343 687110804 539070183 340841012 193575084 334230977 247859454 59127876 147027906 609891625 138032355 635785047 852587910 497972608 544777857 728479673 569531404 137373772 959788217 336086477 97768353 546423915 266065887 267159687 698266434 525322378 177326141 789970931 529677090 791468974 992973967 248324524 932012840 388657583 240113286 887266661 689367918 478509496 462021957 869109092 292309187 822955209 646776295 175695106 35330858 653109301 999984631 932254508 647861337 878241316 518962678 713798885 335245883 481349138 529908184 764795842 196123503 987501902 996125063 679086188 891609542 221519740 836028255 756616994 993656008 792041748 882273968 533681716 426111536 476553696 392858688 346285193 467569260 562692482 432773830 836240410 568493342 266486764 832554352 390650484 942792093 421276134 780011614 323432250 823586677 204167563 242225444 889959585 720078051 447732428 402138444 366674419 832990041 205052395 78489810 667206669 536404992 701965826 917693094 215566816 708677681 116113786 383852846 260906227 340696571 616722068 423794369 740830175 56435361 303328740 108770861 503481042 587422489 482913488 801416497 781185037 372139149 979902997 77256964 37187174 33726686 7360067 94855372 696391623 11442972 302915132 911492136 137072045 199844879 847866297 176510887 372213161 391790258 611090373 608449871 879528930 703250610 427062591 48114455 338536850 693943539 161619293 260585324 969323397 442790411 391830052 841290160 12050589 798418117 547079921 724444854 696314960 69811872 264996595 863791432 766267176 934359630 494785454 589160609 951178562 851819061 484672889 328822515 115679440 255607025 444130305 690383843 300763287 593730000 639744708 306056968 390238322 363481940 401173911 162770543 662177741 306180021 419589921 302453530 859718698 275200861 295203677 805368188 510581152 708061546 763836956 421547007 647126358 713733167 404031873 117542782 588797965 5091251 284016259 31465419 420218004 167055408 883510126 250463274 576504913 640492693 13274210 619484628 961672639 172634373 426015186 158860918 913053930 861231958 630428935 478948527 502432245 588751251 148779675 363155093 552873364 425880187 730044158 263091761 870548370 79190527 485805301 400918526 457646413 445509063 594830870 311028078 575654965 627751854 85435212 36997989 827142224 870474818 363246425 12412092 795544761 566418245 322516815 59359935 380605468 606346287 9436950 711729071 852274492 671810217 820108778 342238017 252781934 676667155 9079002 324091678 247323931 746862847 672510282 607143265 680299586 149728691 768728946 340354844 327108339 355059883 452761308 33899731 117529557 207879190 84844778 266010879 93079713 413991252 372454221 562682508 842816676 337487742 699193999 94503771 792662849 201976286 369719435 643599553 923512941 230477426 230100719 561176582 451816753 712321646 746903489 534497511 407277612 967605431 717076951 665786389 583552527 693204072 920175453 68958132 617383454 405523793 98961491 109765597 956925622 922401395 381048077 451926300 878110657 248926341 61675185 409774834 695746883 628227186 863203260 910039124 814583761 537276889 777560702 155012650 624400661 890315660 422618521 364500945 93359692 824341521 559956614 529297306 588281543 720997924 264096783 598354248 991875181 830966067 659119318 785037974 33507896 67081696 174951885 407184815 462104244 170783363 920912060 674393524 285987971 360741286 981355199 874879802 312136411 552983687 984222917 164997833 975403014 136840601 667556370 845880158 657913313 339611907 129014461 271705833 805836381 617768735 17574963 334518480 537926146 276728060 992080818 652313707 654939751 930728669 325297871 477704070 608045755 13559992 965053937 346465506 372690495 107449528 631819987 528680627 502620874 57534396 993684742 517201187 98599748 164261333 718132844 272441038 528619051 268327116 626966974 107053380 278362641 705695385 619903752 425646475 364186139 440909293 675122728 799955611 995995780 614658729 695392594 832437215 4240152 226222693 302691214 719656890 512005049 502542058 445640505 398034432 83279070 915091640 198656640 75148921 444997647 698061697 464427496 165086561 257941610 454509228 573654217 398665707 22638369 620800979 552058830 714161849 922331130 439432005 436932470 315812966 611912141 836502661 664825494 302997500 148905226 746313417 265325269 55671678 111867440 354148220 827589423 351035488 220176471 688583868 392425075 1677833 480561063 842702300 18214341 981835352 567473631 513682403 762018588 602857500 551237839 635194892 295898053 849954715 731786974 769022020 229371102 90906892 810493317 997330352 325844956 665401629 723374545 922327332 935072006 9302893 57850597 382803372 142687223 36364563 408978038 714018567 238764576 900517653 880089933 637891623 703108419 294257906 997545417 130536882 479543801 222912793 429846618 578287236 595241517 55313263 361762823 641091115 513750431 776490446 8536809 319571817 247693411 886549120 76147886 209525942 880854367 559333576 646653207 283234492 178105552 635416921 838561402 649631961 831959749 462567645 836195904 478670752 858817955 396572783 128425320 470453080 547699359 706094113 937624322 994224763 33626183 291501943 620267189 895009849 107537658 687769066 636015931 793018611 58947947 10963303 756381407 581327040 915683106 25028813 844681733 434207211 807534331 298993779 485888931 226615154 271271332 117579423 362253248 608419721 539336227 817720335 189259260 534405141 89012303 795018868 715516936 907337010 262247250 495516915 451788329 690221998 80149037 550346402 285521849 23802763 591175732 673618193 798486950 150689921 244421006 865988286 925065458 134155385 839049654 700866463 169590577 762112531 748515325 135688093 510377742 422337825 669400581 526418707 654072518 209240362 336934471 635282771 216005291 755401192 426463374 510442785 355887522 446630858 930773114 89395510 62663077 640171635 390478335 134916286 604816451 2114873 859818979 419621338 45306651 881380775 980473411 784498207 470991972 109399035 300004622 738868502 346271592 526283688 975893128 676446394 560879877 941650901 682818505 8725501 481578539 930030045 588670268 772056387 534657632 440310222 238017825 201233124 135028799 656086250 828008459 235213231 740361716 631652904 765595490 365362018 911409090 769969843 865604065 510653235 491223677 727674474 639831065 742692938 41560080 790477407 449811181 2111556 482488825 815566680 5810708 392852402 104583112 588813393 96060059 365713048 556575652 758953720 62792032 672652014 687585989 477474864 995353496 278546210 450562555 520089231 687021897 121987733 699316262 284612831 379933649 700522009 838526651 741313696 422794845 392402041 282802758 637030533 253567091 235428593 415962338 74877683 883745897 136241586 465469635 112240261 36633579 241126496 314435244 703540874 454234745 81628819 187219577 840702853 69349350 52548697 811845015 887502252 55386842 502247602 798873991 451261291 573286737 571828755 229593183 473953246 365741338 985080548 754313544 830313306 916611161 363894786 63452417 245128676 724476422 177809214 883055194 580202936 308979820 920060891 993823418 262924740 786319274 117135124 596945562 958025258 704007733 442199700 43334152 45907650 477841236 569954556 420719397 343005077 18676131 32692320 401557159 368542563 777725329 605693130 468225112 378520094 398499810 259168438 941314965 517929837 256671277 921224084 816618959 628440362 781814622 81393226 705340686 290439652 48649270 250268079 936924777 457562974 509809094 485002513 172011663 660286222 45449720 210260656 765371969 545279135 820457990 668469313 924836565 31531119 59780865 738716011 506124981 804011026 829263947 970109517 530782174 396308685 714484765 870707190 837801570 700871195 263725058 523102444 313878758 964313132 744377690 288157606 642393892 227762785 79866328 819927826 196191850 655011281 735251973 780653840 64288794 5528520 564628411 563791092 963874344 818169410 745185962 774595592 573290911 150318708 433278166 995619335 312649500 550057284 185525014 588912036 882408785 605044684 749186455 343291649 841263492 333668827 854403160 166220344 20125197 817146995 330018732 690759126 369233627 844271692 627316923 366683995 724854768 299851344 774701568 56198075 79436769 135512093 125761996 756947424 857818711 587240070 302767810 857585445 397922448 610208274 109184601 787978716 925837278 145919356 891763037 950997962 169890343 208585777 886538351 311653542 816971875 959705301 865152128 27765917 198210338 780640702 736451418 118410449 861337347 317857655 98227735 927571925 550669118 503174463 354515880 527770163 638197275 907742600 698604879 204396262 761954681 824930936 520055077 293439456 945936200 740059755 280870037 348137093 529720335 976967791 589928159 199467566 25522023 259067590 547982742 104248488 853263997 178516328 849934114 546482 659528852 347936894 948565823 66772610 192457089 842159848 769440636 625893953 576602669 848633016 288107453 134107786 300223255 919397301 856287930 124728559 283883727 479062489 144551550 40278132 997945468 399086547 862006504 567742994 548160087 498762630 337201197 653475125 600441390 653617288 944020820 899329599 332829666 358076580 814031032 777675011 116167657 199978585 349870730 840753482 528936909 666410328 734777677 641746258 188108970 845069065 602530392 328926793 806499764 970936583 491562584 832320214 675954351 409387935 540355019 668151697 471532149 656622166 230170501 596023174 841653108 306710624 911718191 862565559 571243565 656001321 72005059 286037655 963101110 584220880 259934738 177113743 186428985 88539303 43667774 628812924 776384371 371709877 518895936 610535727 961611062 291444020 29280099 511464684 123607527 386490643 394012871 620412908 22562048 674813044 296002271 770751707 702390671 542054447 973263859 785889114 878906550 69956430 261932447 537438846 509463593 723827087 216926034 474233167 700666547 750104549 748584144 314435402 9739953 180460279 418580145 722018016 176585365 575701920 535362271 581133301 456368996 544308077 434473756 553741409 331928889 809878818 483574650 402439282 331388864 546571574 495784673 778450280 392477371 88821330 888886668 743928312 170685569 170514389 277002124 113279690 360460922 553643091 263478596 750454011 844423076 625175057 617370603 742252188 822699281 765553035 691306509 304297776 799163495 557885423 28119050 215600690 919146590 67134367 164709014 912590733 793854278 563546803 862662967 944691234 982444926 507185525 758324938 133142598 686228478 352001763 645253119 543990337 967100622 761123120 644523992 158145232 400416652 447065155 939952686 126916515 333768171 520236086 773176876 247871968 309080110 323916760 1119442 709110942 273159601 680868652 547185523 952908651 645625697 612540904 817739319 103745735 393599550 182510071 568152730 758291622 262658528 838242807 801557483 485618418 586531567 779792316 41540558 702124039 214271914 490845899 260416699 223165238 855964769 564234976 645449340 840660802 519269371 931257448 283056819 356099301 195210865 478830344 92277586 205556044 261456209 351516180 421157152 547115159 494577212 97800472 583635003 73430107 290085736 768564819 184120977 344520223 528720926 708523831 350998629 17480674 996284733 977681131 874327249 558627475 86544821 667858121 752731710 227782808 561097997 902302944 945548525 599313992 500560863 992148082 493601137 111116401 94624342 367103095 392059187 897266898 564174006 29896217 205359853 53474466 735015893 154052918 437343024 554301192 704834970 852798178 700583646 49073056 13489541 107739618 37724080 887272188 652799271 190019889 192555697 398971681 698459301 763092607 681950400 175504902 402025785 565519021 494170387 564302360 44999089 752302674 959878063 721592505 416135406 982426169 193414128 878547132 35152487 893117409 619012872 303432939 523137187 337326587 458037368 884174978 92094914 783874800 409100440 467862961 781454837 633691481 21646101 852585501 329388546 770069125 210857325 638317407 885096897 380650742 175277429 32399235 453190817 292199140 447773140 675429259 354352164 53549240 695120517 270013930 79170654 36220306 283369817 291490058 39183482 101007301 16715378 804776390 384316725 7198549 684807370 394246128 132880737 138974336 390471338 98709708 556524644 534409266 569911859 931781523 537695414 878605455 903709144 715266034 499361382 530674541
